#include <stdio.h>
#include <stdbool.h>
// 交换函数
void swap(int *a, int *b)
{
    int temp;
    temp = *a;
    *a = *b;
    *b = temp;
}
// 冒泡排序
void BubbleSort(int a[], int len)
{
    for (int i = 0; i < len - 1; i++)
    {
        bool flag = false;
        for (int j = len - 1; j > i; j--)
        {
            if (a[j - 1] > a[j])
            {
                swap(&a[j - 1], &a[j]);
                flag = true;
            }
        }
        if (flag == false)
        {
            return;
        }
    }
}

int main()
{
    int a[] = {12, 54, 68, 1, 3, 5, 59};
    int len = sizeof(a) / sizeof(int);

    BubbleSort(a, len);
    for (int i = 0; i < len; i++)
    {
        printf("%d ", a[i]); // 使用空格分隔数字
    }
    return 0;
}